Police are searching for two men dressed as women accused of stealing luggage from a hotel in El Segundo.